package com.cbhb.sys;

/**
 * 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）
 */
public class FindFirstCommonNode {

    public ListNode findFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode a = pHead1;
        ListNode b = pHead2;
        while (a != b) {
            a = a.next != null? a.next:pHead2;
            b = b.next != null? b.next:pHead1;
        }
        return a;
    }
}
